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Andrica's conjecture 



(a) The function A n for the first 100 primes. 
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(b) The function A n for the first 200 primes. 



(c) The function A n for the first 500 primes. 

Graphical proof for Andrica's conjecture for the first (a)100, (b)200 and (c)500 prime numbers. The function A n is 

always less than 1. 


Andrica's conjecture (named after Dorin Andrica (http://www.dorinandrica.ro/)) is a conjecture regarding 
the gaps between prime numbers 

The conjecture states that the inequality 

y/P^+1 ~ y/V^ < 1 

holds for all n, where p n is the nth prime number. If g n = p n+ \ — p n denotes the nth prime gap, then 
Andrica's conjecture can also be rewritten as 

9n A 2 y/p n + 1. 
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Empirical evidence 


Imran Ghory has used data on the largest prime gaps to confirm the conjecture for n up to 1.3002 x lO 16 .® 
Using a table of maximal gaps and the above gap inequality, the confirmation value can be extended 
exhaustively to 4 x 10 18 . 

The discrete function A n — Jp n +\ ~ Jpn is plotted in the figures opposite. The high-water marks for A n 

occur for n = 1, 2, and 4, with A 4 ~ 0.670873..., with no larger value among the first 10 5 primes. Since the 

Andrica function decreases asymptotically as n increases, a prime gap of ever increasing size is needed to 
make the difference large as n becomes large. It therefore seems highly likely the conjecture is true, 
although this has not yet been proven. 

Generalizations 


As a generalization of Andrica's conjecture, the following equation has been considered: 

Pn +1 ~Pn= 1, 

where p n is the nth prime and x can be any positive number. 

The largest possible solution x is easily seen to occur for n = 1, when x max = 1. The smallest solution x is 
conjectured to be x min « 0.567148... (sequence A038458 in the OEIS) which occurs for n = 30. 

This conjecture has also been stated as an inequality, the generalized Andrica conjecture: 

P n+ 1 Pn *7 1 for x <c a? m i n • 


See also 


■ Cramer's conjecture 

■ Legendre's conjecture 

■ Firoozbakht's conjecture 
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